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بنيان حواسيب(الجز ء الأول) 
السوؤال الأول: 


لدينا ذاكرة افتراضية رامصع" اهںا۲ فيها 24 خط عنوان و حجم الصفحة هو 2۸8 و لدينا ذاكرة رئيسة ۸۸۷M‏ 
بحجم 256۸8 و المطلوب ما هو أبعاد جدول الصفحات ٥طه†‏ معمم . 

الحل: 

حجم الذاكرة الافتراضية = *8=27 16M‏ 


2 
عدد الصفحات الافتراضية = د = 213= 8192= 8kpage‏ 


VPN offset 
(9 
24 bits 
218 RAM o 

غد الصفحات:الناوةے ك = سد ر دوو فة 

211 حجم الصفحة‎ 
PPN offset TTT 

(7 

نلاحظ حجم الصفحة الافتراضية=حجم الصفحة المادية. bits‏ 18 


أبعاد جدول الصفحات هو: ئاأط7 × 8192 صفحة 
السؤال الثاني: 
ليكن لدينا التعليمات المكتوبة بلغة ٠: |٥5‏ 


ı4 LWR,, oh(Rs) 


~~ 


lz LWRe, oh(Re) 
lg addRs, Fı, Re 
l4 add Ry R; , Re 
I; SWRA; , oh(Rs) 


ls add Rıo, Rs, Re 


و المطلوب: 
1- الزمن اللازم لتنفيذ هذه التعليمات على معالج تتابعي(مقدرا بعدد أدوار المعالج) : 
.a‏ 30 
.b‏ 25 
.Cc‏ 10 
.d‏ 20 
Otherwise .e‏ 


۱۷/۱ 


,الت المت خلا جلي للج khaledyassinkh @gmail.com‏ 


2- الزمن اللازم لتنفيذ هذه التعليمات في حالة معالج متوارد بدون أي تقنية تسريع: 
30 

20 

15 

10 

5 


o û 0 ھچ‎ 


3- الزمن اللازم لتنفيذ هذه التعليمات في حالة معالج متوارد مع إہحlلة Forwarding‏ : 


٣ 
کک‎ 
o0 0 ھچ‎ 


4- نسبة التسريع بين المعالج التتابعي و معالج الإحالة هو: 


- نسبة 

2.1 .a 

3.3 .b 

2.99 .c 

1.9 .d 

۹ 27 6 

ملاحظة: مفهوم التسريع مثلا : لدينا ذاكرة رئيسية بحجم 1024M Byte‏ و ذاكرة أخرى 
بحجم م ر256/6 و تكون بسبة التسريع بين الذاكرتين هو: 
1024/256=4 أي أن الذاكرة ٠٠١ ٤‏ أفضل من الذاكرة ٠٠٠‏ ب4 مرات. 


السؤال الثالث: 
لدينا معالج له ٠٤‏ بت للمعطيات و ٠۲‏ بت للعنونة و حجم الذاكرة الرئيسية ۸۸۳۷ هو ٣۲‏ 
ميجا باييت و زمن النفاذ إلى الذاكرة الرئيسية هو 50s‏ و حجم الصفحة هو عyوا4۸‏ 
و المطلوب: 
1- أبعاد جدول الصفحات (حجم الصفحة× عدد الأسطر) هو: 
2Mx12 .a‏ 
1Mx13 .b‏ 
3Mx13 .c‏ 
1Mx12 .d‏ 
2Mx12 .e‏ 
الل كالتالى“ 
حجم الصفحة= ٤‏ كيلوبايت = 2"۶ (الإزاحة على 12 بت). 


32 


عدد الصفحات الافتراضية = چ =220= 1۷M‏ سطر 
و تكون بنية العنوان الافتراضي (التخيلي): 


VPN offset 
بت 0 بت‎ 2 


32bits 27 =2 x ° = 32 Mbyte = ۸۸M حجم‎ 
8kpage =2 = e عدد الصفحات المادية-‎ 


PPN offset 
و تكون بنية العنوان الفيزيائي(المادي): 2بت | 13 بت‎ 


25 bits 
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ومنه أبعاد جدول الصفحات هو 13× 1N‏ 


2 لتسريع العمل تضاف الى جدول الصفحات ذاكرة خابية 118 و سطر الكاش الواحد مؤلف 
من هل16 و زمن النفاذ اليها 1١5‏ و معدل النجاح بنسبة 85% و المطلوب زمن النفاذ 
الوسطي للذاك رة الرئيسيةهو؛ 

SOns .a 

120ns .b 

130nNs .C 


30.85ns .d 
29.9ns .€e 
الحل كالتالي.‎ 
. 0.15 =0.85 - 1 نسبة النجاح= 0.85 و منه الإخفاق=‎ 
زمن النفاذ الوسطي=معدل الإصابة×ز من الإصابة + معدل الإخفاق×ز من الإخفاق‎ 


ومنه فان ز من النفاذ الوسطي= 0.85 ×105 + 0.15 × (50×4) = 30.8505 


3 في الذاكرة 118 يمكن استخدام بطريقة. 
ج. التقابل المباشر 
6. التجميعية التامة 
.C‏ 2و ا صحیع 
bya .d‏ خاطئ 

4 الهدف الرئيسي من جدول الصفحات هو 
ه. الانتقال من عنوان مادي الى عنوان افتراضي 
. الانتقال من عنوان افتراضي الى عنوان مادي 
. الانتقال من عنوان افتراضي الى عنوان فيزيائي 
کل ما ذکر خاطئ 
cyıb.e‏ 


5- اختر الإجابة الصحيحة: 
۾. جدول الصفحات يخزن ضمن الذاكرة الرئيسية 
۷۴N .‏ ضمن بينة العنوان الافتراضي تعمل كدليل ٥×‏ م/ لجدول الصفحات 
.٥‏ لكل صفحة افتراضية سطر خاص بها ويحوي السطرعنوان الصفحة الفيزيائية المقابلة 


PPN 
كل ما ذكر صحيح‎ . 
.cyb .e 
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السؤال الرابع: 
بفرض لدينا خابية فيها عرض كلمة المعطيات (مارط5)4أط32 و عدد الكلمات في 
الخابية= 512 كلمة و سطر الخابية مؤلف من 4 كلمات و بفرض أن عنوان الذاكرة الرئيسية 
يرمز على كإأط 40 و المطلوب: 
1- عدد أسطر الكاش في حالة التقابل المباشر هو: 
.a‏ 256 
.b‏ 512 
.c‏ 64 
.d‏ 2 
.e‏ 128 
2- مقدار الإزاحة أعء|أم يكون: 
bits .a‏ 16 
bits .b‏ 8 
bits .c‏ 4 
bits .d‏ 2 
bits .e‏ 1 
3- بنية العنوان الواردة من المعالج في حالة التقابل المباشر هي: 
taq=29 index=7 offset=4 .a‏ 
tag=30 index=8 offset=2 .b‏ 
tag=29 index=7 offsetl=8 .c‏ 
tag=29 index=7 offset=16 .d‏ 
tag=29 index=7 offset=1 .e‏ 
4- حجم سطر الكاش في حالة التقابل المباشر: 
20224bits .a‏ 
128bits .b‏ 
256bits .C‏ 
20209bits .d‏ 
ع. کل ما ذکر خاطئ 


5- في حالة التجميعية التامة العنوان الوارد من المعالج له الشكل: 
tag =29 index=7 offset=4 .a‏ 
tag=36 inedx=7 offset=33 .b‏ 
tag=30 index=10 .c‏ 
tag=36 offset=4 .d‏ 
tag=38 offset=2 .e‏ 
6- حجم الكاش في حالة التجمعية التامة هو: 
. لا يمكن معرفة ذلك 
4736bits .‏ 
4608bits‏ 
10624bits .‏ 
bits .‏ 21120 
7- في حالة التجمعية في مجموعات (عء-رجس 2) (أي كل مجموعة تحوي سطرين) 


© QO TM 
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عدد المجموعات هو: 


حم 
ر 
Cib È— û‏ 0 


64 . 

8- العنوان الوارد من المعالج له الشكل: 
tag=29 index=6 offset=5‏ 
tag=30 index=6 offset=4 .‏ 

tag=30 index=4 offset=6 . 


tag=35 index=0 offset=5 . 
tag=28 index=6 offset=6 
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9- حجم الكاش في هذه الحالة يصبح: 


20224bits 
20352bits . 

10176bits 
112348bits . 


السوال الخامس: 


لدينا خابية ذات تقابل مباشر موؤلفة من 4 كتل و كل كتلة تحوي كلمة واحدة مؤلفة من 4 بايت 
و لدينا تسلسل العناوين التالية: 


O 6 @ o 


address index tag Hit/miss 
110001 
100111 
001111 
001100 
010001 
110010 
100101 
001110 
100001 
110101 


و بفرض أن الذاكرة فارغة في البداية. 


۷/٥ 


OOO XY | OU wR 


حم 
O‏ 
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الحل:لدينا 4 أسطر في الكاش و منه ×ملم¡ = ءاط2 و لدينا حجم الكلمة ع ط4 و منه 
الإزاحة = 2 بت 


و من العناوين المعطاة نلاحظ أنها تمثل على 6 بت و منه ءخأط6-2-2=2=عه† 


العنوان الوارد من المعالج إلى الذاكرة الرئيسية R۸0‏ له الشكل التالي: 


tag index offset 


6 bits و منه عدد الإصابات أ و عدد الإخفاقات كءأص يكون:‎ 
address index tag Hit/miss 
110001 O00 11 miss 
100111 01 10 miss 
001111 11 O00 miss 
001100 11 O00 hit 
010001 O00 O01 miss 
110010 O00 11 miss 
100101 O01 10 hit 
001110 11 O00 hit 
100001 O0 10 miss 
110101 01 11 miss 


معدل الإصابة اام = = 30% 
معدل الإخفاق ووام = = 70% 


السؤال السادس: 
بفرض لدينا ذاكرة خابية تجميعية في مجموعات اعء إجس-2 و كل كتلة مؤلفة من م†yط1‏ و 
الخابية مؤلفة من ٠١‏ سطر و المطلوب احسب معدل الإصابة لتسلسل العناوين التالية(من 
اليسار لليمين) 

0) ¬ )و83‎ ددumey‎ 4g ume 8و‎ 


الحل: عندما نقول اعء رهس 2 هذا يعني أن التشاركية من مرتبة 2 أي كل مجموعة 
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8 عدد أسطر الكاش _ 16_ _ 3 8 ا 


و لدينا حجم الكلمة=ع† ر16 = 2 ومنه الإزاحة = 0 
و العنوان يرمز على وط4 ومنه يكون: 4-3-0=1=عه† 


شكل العنوان الوارد من المعالج إلى الذاكرة الرئيسية: tag index offset‏ 
3 1 

address index tag offset Hit/miss 

OOOO O00 0 miss 

1000 O00 1 miss 

OOOO O00 0 Hit 

0100 100 0 Miss 

1000 O00 1 Hits 


ومنه معدل الإصابة = 40% 
و معدل الإخفاق= 60% 


160bits = 8x<((1+1+8bits)x2) 


و يمكننا أن نتخيل شكل الكاش كالتالي: 


اختر العبارة الصحيحة ٠“‏ 
ه. أهم مشاكل الذاكرة الافتراضية عندما تكون الذاكرة الرئيسية صغيرة. 
. عندما تكون حجم الصفحة الافتراضية صغيرة يكون عدد الصفحات كبير. 
ع. عندما يكون عدد الصفحات کبير حتما سيكون جدول التقابل ٥اطاه†‏ معهم كبير أيضاً. 
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. کل ما ذكر صحيح 
م. کل ما ذکر غیر صحیح 
السؤال السابع: 
بفرض لدينا 16 تعليمة ۷|۴5 و كان عدد إشارات التحكم هو 53 و عدد العمليات الصغرية هو 
1 و المطلوب: 
1- أبعاد الذاكرة في حالة الترميز المباشر: 


16x53 .a 
16x55 .b 
20x58 .c 
16x58 .d 
16x36 .e 


2-أبعاد الذاكرة في حالة الترميز العرضي: 


16x53 
16x55 . 
20x58 
16x58 . 


16x36 .e 
السؤال التاسع:‎ 


ليكن لدينا التعليمات المكتوبة بلغة :M1۱۲5S‏ 


o 6 7چ‎ 


l1: LW Sto, 20(St,) 
lı:iadd St7, Sto, Stı 
l,:add Sto, Sto, $tg 
l,:sub St; ۴ Sto , Sto 
علما أن تردد المعالج = 2612 و المطلوب:‎ 

-١‏ زمن الدور مقدرا بالنانو ثانية: 

0.2 .a 

0.5 .b 
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1.5 

2.5 

4 

زمن تنفيذ التعليمات في حالة معالج تقليدي: 
ns‏ 16 


11 Ns . 


15 ns 


10 ns . 
4.5 ns . 


زمن تنفيذ اأ لتعليمات في حالة معالج متوارد مثالي: 
ns‏ 2 


2.5 Ns . 
A4ns . 


9ns 

3.8 ns 

زمن تنفيذ التعليمات في حالة معالج متوارد حقيقي(الفقاعات): 
ns‏ 5 


6 ns . 


7 ns 

8 ns 

9 ns 

زمن تنفيذ التعليمات في حالة معالج متوارد مع إحالة(تخطي): 
ns‏ 4.2 


4.4 Ns . 


4.9 ns 
5 ns 


4.5 ns . 


نسبة التسريع بين المعالج التتابعي و المعالج المتوارد الحقيقي: 


1.666667 . 


2.5 
2.22222 


3.333333 . 
Otherwise . 
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السؤال العاشر: 
ليكن لدينا التعليمات التالية: 
lı Lw $to, 50($t1)‏ 
lı add $ty, Ste, Sto‏ 
l add $ty, $t7,$to‏ 
و المطلوب: 
1- زمن تنفيذ التعليمات مقدرا بعدد أدوار المعالج في حالة معالج تقليدي: 


20 


ص 
ص 
o Cb ë ù‏ 


10 


0 2ib T> o 


11 


0 
o Cb Të ù 


4- زمن تنفيذ التعليمات مقدرا بعدد أدوار المعالج في حالة معالج مع إحالة: 


.a 


.b 


6© |00 dQ 
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10 .d 
11 .e 


5- زمن تنفيذ التعليمات مقدرا بعدد أدوار المعالج في حالة معالج ذو بنيان سلمي فائق متوارد 
حقيقي(له قناتا توارد): 


دم 
کا 
o dib & ù‏ 


6- زمن تنفيذ التعليمات مقدرا بعدد أدوار المعالج في حالة معالج ذو بنيان سلمي فائق مع 
إحالة(له قناتا توارد): 


|00  d( 0 
0 © T& o 


0 


السؤال الحادي عشر: 


احسب حجم الذاكرة الكاش حجم المعطيات فیها 64Kbytes‏ و الكتلة يها مؤلفة من كلمة واحدة 
فقط.و العنوان مرمزر على 2 بت 


الحل: 
لدينا حجم هج في کل سطر ۳۲ بت ٤=‏ بایت 
و بما أنه لدينا الحجم الكلي للمعطيات هاه يساوي 64 كيلو بايت. 


الحجم الكلى للمعطيات 26 


tag=32-14-2=14 bits : و منه‎ 


2x (1+14+32)=770048bits=752Kbits 


7/1۱ 


اك لمي خلك يلي للح 


السؤال الثاني عشر: 


بفرض أنه لدينا تعليمات بلغة ۴5| تتطلب أزمان التنفيذ التالية: 


و حدات الذاكرة: ئ2 
وحدات لA10: 2۸s‏ 
- القراءة أو الكتابة في السجلات: ئ1۸ 


و بفرض أن نسبة التعليمات المكتوبة تشكل: 


24% من التعليمات هي 1۷ 
12% من التعليمات هي 5۷ 
44% من التعليمات هي للا۸ 


18% من التعليمات هي تفریع c٣۸‏ ھام 


2% من التعليمات هي ماز 
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ونحن نعلم من خلال دراستنا لمساري للمعطيات للتعليمات الحقائق التالية: 


تعليمة 1۷ تحتاج حتى يتم تنفيذا إلى 5 دورات ساعة (أي جميع مراحل العمل) 


تعليمة 5W‏ تحتاج إلى 4 دورات 


تعليمات ل۸11 تحتاج إلى 4 دورات ساعة 


تعليمات التفريع تحتاج إلى 3 دورات ساعة 


و المطلوب : 


1- الزمن المناسب لتنفيذ ال لتعليمات في حالة آلة تعتمد دروة ساعة تابتة لا تتغير 


الحل: بما أن التعليمات يتم تنفيذها بدور ساعة ثابت لا يتغير و بالتالي يجب أن يكون زمن تنفيذ 
التعليمات يساوي زمن تنفيذ التعليمة الأطول. 


و الجدول التالي يبين زمن تنفيذ اللازم لكل نوع من التعليمات: 


total 


6 ns 
8 ns 
7ns 
5 ns 
2 ns 


Register 
Write 
1 
1 


Data 
memory 
0 
2 
2 


ALU 
operation 
2 


2 
2 
2 
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Register 
read 
1 


1 
1 
1 


Instruction 
memory 
2 


NINN ÎN 


ااا 


ALU type 
Load word 
Store word 
Branch 
Jump 
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نلاحظ من الجدول أعلاه أن تعليمة ل١هه|‏ تحتاج أطول زمن و هو وم 8 و منه فإن دورة ساعة 
العمل سوف تعمل بزمن قدره وم 8 على جميع التعليمات. 
و منه الزمن الوسطي للتنفيذ التعليمة= ء8۸ 
2- بفرض أننا نعمل على آلة تنفذ كل تعليمة بدور ساعة متغير: 
هنا لا داعي أن تأخذ جميع التعليمات الزمن ء8 كما في دورة الساعة الثابتة بل كل تعليمة 
حسب احتياجاتها و منه الزمن الوسطي: 

CPU clock cycle=8x0.24+7x0.12+6x0.44+5x0.18+2x0.02=6.34 ns 
و نسبة التسريع بين الالتين:‎ 


6 
6.34 


أي أن الآلة التي تعتمد دورة ساعة متغيرة أفضل من الآلة التي تعتمد دورة ساعة واحدة ب 
6 مرة. 


السوال الثانت عر : 


إذا كان لوحدة المعالجة المركزية المؤشر K۴|=1.2‏ و المؤشر ۸|۴5=200 فإن تردد عمل 
المعالج مقدرا ب :N١z‏ 


240 .a 
630 .b 
350 .c 
200 .d 
900 .e 


إذا كان زمن التنفيذ لبرنامج قياسي على المعالج السابق هو 10s‏ فإن عدد تعليماته: 


681x10° .a 
1.5x10° .b 
1.9x10® .c 
2x10 .d 

1x10 .e 
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ناتج جمع العددين (12-) و (17+) في وحدة الحساب و المنطق على 7 بتات بطريقة 
الإتمام إلى 2 هو: 


الناتج هو 1100001 مع حدوث حمل. 
. الناتج هو 0010001 مع حدوث فيض. 
الناتج هو 1101110 مع حدوث فيض. 
. الناتج هو 0000101 بدون حدوث فيض. 
الناتج هو 1110100 مع حدوث حمل. 
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عد اسشخا طرية تفل اطا و اهار دا ن الال إلى 2 تخل على اا االي: 


الناتج هو 0011001 مع حدوث حمل. 

. الناتج هو 0000101 بدون حدوث فيض. 
الناتج هو 1101111 مع حدوث فيض. 

. الناتج هو 1101100 مع حدوث حمل. 

لا يمك أخراء العماية الحسايية. 
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ناتج جمع العددين العددين 9+42 بالنظام 8٤0‏ هو: 51 بعد التصحيح. 


لدينا برنامج قياسي على حاسوبین ۸ و 8 تردد عمل كل منهما هو 162 و يحوي البرنامج 
أنواع مختلفة من التعليمات و فق النسب التالية: 


الضرب بالفاصلة العائمة 10% 


الجمع بالفاصلة العائمة 15% 
القسمة بالفاصلة العائمة 5% 


تعليمات الأعداد الصحيحة ٠‏ 70% 
تعطى أدوار الساعة اللازمة لتنفيذ هذه التعليمات بالجدول التالي: 


نوع التعليمة الحاسوب ۸ | الحاسوب 8 
الضرب بالفاصلة العائمة 6 30 
الجمع بالفاصلة العائمة 4 20 
القسمة بالفاصلة العائمة 20 50 
تعليمات الأعداد الصحيحة 2 2 


1- قيمة المؤشر C۲۴۱‏ للحاسوب ۸ هی: 


3.6 .a 
3.3 .b 
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4.3 .C 
9.9 .d 
10 .e 


2- قيمة المؤشر C۴١‏ للحاسوب 8 هي: 
3.3 


2.9 . 


9.9 . 
10 
7.9 > 
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3- قيمة المؤشر |٥5‏ للحاسوب ۸ هي: 


300 .a 
390 .b 
101 .c 


278 .d 
629 .e 


4- قيمة المؤشر ۴5|" للحاسوب 8 هي: 


202 .a 
101 .b 
230 .C 
111 .d 
199 .e 


5- إذا كان للحاسوب ۸ المؤشرين 2ا۲٤‏ و ۲5=500 ۸۴10" و للحاسوب 8B‏ المؤشرين 
CPI=1‏ ۾ MFLOPS=300‏ . 
نختار لتطبيق حسابى الحاسوب 8 و للتطبيق المكتبى الحاسوب ۸ 


لا يصلح الحاسوبان للتطبيق المكتبي فهما مفيدان في التطبيق الحسابي فقط 
. لا يصلح الحاسوبان للتطبيق الحسابي فهما مفيدان في التطبيق المكتبي فقط 
الحاسوبان مناسبان للتطبيقين الحسابي و المكتبي 


o0 OC O o 


1۷V /1° 


,امك امم خا بې الح khaledyassinkh @gmail.com‏ 
6- باستخدام الإتمام إلى 2 على 7 بتات يعطي تمثيل العدد (34-) بما يلي: 


0100010 .a 
1100011 .b 
1110001 .c 

1011110 .d 
1110001 .e 


7- تمثيل العدد (34-) بطريقة المطال و الإشارة على 8 بت: 


10100010 . 
00100010 . 
00110100 
11010100 . 
00110010 
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8- ليكن لدينا ترميزا للأعداد بالفاصلة العائمة على النحو التالي: 4 خانات للجزء الأسي › 6 
إن القيمة العظمى الموجبة الممكن تمثيلها هي: 

5009 

504 

512 

8192 . 

252 . 
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9- تمثيل الرقم 34- في هذا الترميز هو: 


ه. الأسي: 0010 » الكسري:10000 - الإشارة 0 

ط. الأسي: 1000 » الكسري:01000 - الإشارة 0 

. الأسي: 1010 » الكسري:00001 - الإشارة 1 

ك. الأسى: 1010 ء الكسرى:00010 - الإشارة 1 

م. کل ما ذکر خاطئ 
0- جمع العددين 16 و 50 المرمز كل منهما بالإتمام إلى 2 على 7 بت أو طرحهما يحدث ما 
يلي: 


ج لا يحدث فيض عند الجمع و لا يحدث عند الطرح 
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. لا يحدث فيض عند الجمع و يحدث عند الطرح 
يحدث فيض عند ١‏ لجمع و لا يحدث عند الطرح 
. يحدث فيض عند الجمع و يحدث عند الطرح 

. کل ما ذکر خاطئ 
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(اللهم صلب و سلم على سيدنا محمد و على آله و صحبه أجمعين) 


(و ما توفیقی إلا بالل) 


ت جيه الت دة 
E‏ جى وات اض 
ج 


اعت تاسقتم ست 


۷/۱۷ 


